A Modified and Memory Saving Approach to B+ Tree Index for Search of an Image Database based on Chain Codes
نویسندگان
چکیده
Space savings is a demand of these days. Almost all applications are trying to represent their data in the least possible amount of space. It is the goal of all algorithms to consume as less memory as possible in the computer. Many techniques have been developed to compress large bulk of data so that large amount of information can be accommodated in lesser amount of space. The proposed approach called Coded B+ tree is a modified approach to the conventional B+ Tree index and can be applied only to chain codes of images and to a search of an image database based on chain codes of images as its search key value. The proposed method brings about considerable space savings of more than a half at the cost of 4 to 5 more comparisons. It is a useful technique of indexing for systems that require saving memory spaces. General Terms Image data base indexing, Digital Image Processing, Content Based Image Retrieval.
منابع مشابه
A Modified Grasshopper Optimization Algorithm Combined with CNN for Content Based Image Retrieval
Nowadays, with huge progress in digital imaging, new image processing methods are needed to manage digital images stored on disks. Image retrieval has been one of the most challengeable fields in digital image processing which means searching in a big database in order to represent similar images to the query image. Although many efficient researches have been performed for this topic so far, t...
متن کاملSeparating indexes from data: a distributed scheme for secure database outsourcing
Database outsourcing is an idea to eliminate the burden of database management from organizations. Since data is a critical asset of organizations, preserving its privacy from outside adversary and untrusted server should be warranted. In this paper, we present a distributed scheme based on storing shares of data on different servers and separating indexes from data on a distinct server. Shamir...
متن کاملImplementation of VlSI Based Image Compression Approach on Reconfigurable Computing System - A Survey
Image data require huge amounts of disk space and large bandwidths for transmission. Hence, imagecompression is necessary to reduce the amount of data required to represent a digital image. Thereforean efficient technique for image compression is highly pushed to demand. Although, lots of compressiontechniques are available, but the technique which is faster, memory efficient and simple, surely...
متن کاملA Trust Based Probabilistic Method for Efficient Correctness Verification in Database Outsourcing
Correctness verification of query results is a significant challenge in database outsourcing. Most of the proposed approaches impose high overhead, which makes them impractical in real scenarios. Probabilistic approaches are proposed in order to reduce the computation overhead pertaining to the verification process. In this paper, we use the notion of trust as the basis of our probabilistic app...
متن کاملForecasting Of Tehran Stock Exchange Index by Using Data Mining Approach Based on Artificial Intelligence Algorithms
Uncertainty in the capital market means the difference between the expected values and the amounts that actually occur. Designing different analytical and forecasting methods in the capital market is also less likely due to the high amount of this and the need to know future prices with greater certainty or uncertainty. In order to capitalize on the capital market, investors have always sough...
متن کامل